20220403-TIL
April 03, 2022
오늘 알고리즘 문제는 분할 정복 방식으로 행렬의 거듭제곱을 구현해야 하는 문제였다.
- 행렬 제곱 문제는 거듭제곱의 시간 복잡도를 로그 시간으로 줄이는 식으로 풀었다.
(행렬 A에 대해, A^4 = AAAA = (AA)(AA) = (A^2)(A^2) -> 계산 횟수 감소)
# TIL춤추는망고
컴퓨터처럼 생각하고, 말하듯 코딩하기
April 03, 2022
오늘 알고리즘 문제는 분할 정복 방식으로 행렬의 거듭제곱을 구현해야 하는 문제였다.
(행렬 A에 대해, A^4 = AAAA = (AA)(AA) = (A^2)(A^2) -> 계산 횟수 감소)# TIL